Complex contagions and hybrid phase transitions

نویسنده

  • Joel C. Miller
چکیده

A complex contagion is an infectious process in which individuals may require multiple transmissions before changing state. These are used to model behaviours if an individual only adopts a particular behaviour after perceiving a consensus among others. We may think of individuals as beginning inactive and becoming active once they are contacted by a sufficient number of active partners. These have been studied in a number of cases, but analytic models for the dynamic spread of complex contagions are typically complex. Here we study the dynamics of the Watts threshold model (WTM) assuming that transmission occurs in continuous time as a Poisson process, or in discrete time where individuals transmit to all partners in the time step following their infection. We adapt techniques developed for infectious disease modelling to develop an analyse analytic models for the dynamics of the WTM in configuration model networks and a class of random clustered (triangle-based) networks. The resulting model is relatively simple and compact. We use it to gain insights into the dynamics of the contagion. Taking the infinite population limit, we derive conditions under which cascades happen with an arbitrarily small initial proportion active, confirming a hypothesis of Watts for this case. We also observe hybrid phase transitions when cascades are not possible for small initial conditions, but occur for large enough initial conditions. We derive sufficient conditions for this hybrid phase transition to occur. We show that in many cases, if the hybrid phase transition occurs, then all individuals eventually become active. Finally, we discuss the role clustering plays in facilitating or impeding the spread and find that the hypothesis of Watts that was confirmed in configuration model networks does not hold in general. This approach allows us to unify many existing disparate observations and derive new results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complex Contagions and hybrid phase transitions in unclustered and clustered random networks

A complex contagion is an infectious process in which an individual may require multiple transmissions. We typically think of individuals as beginning inactive and becoming active once they are contacted by sufficient numbers of active partners. These have been studied in a number of contexts, but the analytic models for dynamic spread of complex contagions are typically complex. Here we study ...

متن کامل

Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition

Heterogeneous adoption thresholds exist widely in social contagions, but were always neglected in previous studies. We first propose a non-Markovian spreading threshold model with general adoption threshold distribution. In order to understand the effects of heterogeneous adoption thresholds quantitatively, an edge-based compartmental theory is developed for the proposed model. We use a binary ...

متن کامل

Blocking Complex Contagions Using Community Structure

Blocking the propagation of contagions in populations has many applications, such as stopping the dissemination of leaked information and impeding the spread of an ideology or opinion. Several methods exist for blocking contagions by removing key or critical nodes from a network representation of a population. Some methods, based on network topology alone, run very fast, but their performance c...

متن کامل

Complex Contagion and the Weakness of Long Ties

The strength of weak ties is that they tend to be long – they connect socially distant locations. Recent research on “small worlds” shows that remarkably few long ties are needed to give large and highly clustered populations the “degrees of separation” of a random network, in which information can rapidly diffuse. We test whether this effect of long ties generalizes from simple to complex cont...

متن کامل

Clustering determines the dynamics of complex contagions in multiplex networks

We present the mathematical analysis of generalized complex contagions in a class of clustered multiplex networks. The model is intended to understand spread of influence, or any other spreading process implying a threshold dynamics, in setups of interconnected networks with significant clustering. The contagion is assumed to be general enough to account for a content-dependent linear threshold...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complex Networks

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2016